CLAIMS : 
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1. A carry save adder circuit for reducing the number of inputs 
to a lower number of outputs, said carry save adder circuit 
comprising four carry save adders, said four carry save adders 
being arranged in two layers with the first and second carry save 
adders being arranged in a first of said layers and the third and 
fourth carry save adders being arranged in a second of said 
layers, said .third and fourth carry save adders being arranged to 
provide said outputs, two of the said outputs having a equal 
weight, said, third and fourth carry save adders each receiving at 
least one output from each of said first and second carry save 
adders and the first and second carry save adders being arranged 
to receive at: least some of said inputs. 

2. A carry save adder circuit as claimed in claim 1, wherein at 
least one of ^ said inputs is input to at least one of said third 
and fourth carry save adders. 

3. A carry save adder circuit as claimed in claim 1, where ir. 
the carry s.-.ve adder circuit is a 9 :o 4 carry save adder 
circuit. 

4. A carry save adder circuit as claimed in claim 3, wherein 
the first carry save adder is a 5 to 3 carry save adder and the 
second, third and fourth carry save adders are 3 to 2 carry save 
adders . 

5. A carry save adder circuit as claimed in claim 3, wherein 
the first to fifth inputs are input to the first carry save adder 
and the sixth to eighth inputs are provided to the second carry 
save adder. 

6. A carry save adder circuit as claitted in claim 5, wherein 
the ninth input is input directly to one of the third and fourth 
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carry save adders . 

7. A carry save adder circuit as claimed in claim 1, wherein 
the carry save adder circuit is a 7 zo 4 carry save adder 
circuit . 

8. A carry save adder circuit as claimed in claim 7, wherein 
the first to third carry save adders are 3 to 2 carry save adders 
and the four ;h carry save adder is a half adder. 

9. A carr^ save adder circuit as claimed in claim 7, wherein 

the first to [ third inputs are i.tt>ut to the first carrv save adder 

i 

and the fourth to sixth input? are provided to the second carry 
save adder. 

10. A carry save adder circuit as claimed in claim 9, wherein 
tne seventh . input is input directly tc one of the third and 
fourth carry save adders. 

11. A carry save adder circuit for reducing nine inputs co four 
outputs, said carry save adder circuit comprising four carry save 
adders, the first carry save adder being a 5 tc 3 carry save 
adder and thsi second, third and fourth carry save adders being 3 
to 2 carry save adders. 

12. A carry save adder circuit as claimed in claim 11, wherein 
the first carry save adder receives five inputs, the second carry 
save adder receives three inputs, cne of the third and fourth 
carry save adders receives an input and the sum output of the 
first and second carry save adders, the carry outputs of the 
first and second carry save adders being connected to the other 
of the third and fourth carry save adders. 

13. A carry save adder circuit for reducing seven inputs to four 
outputs, saic carry save adder circuit comprising four carry save 
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adder units, the first; second and third carry save units being 3 
to 2 carry s-ave adders and the fourth carry save adder oeing a 
half adder. 

14. A carry save adder circuit as claimed in claim 11, wherein 
the first and second carry save adders each receive three inputs, 
one of the third and fourch carry save adders receiving an input 
and the surr. outputs of the first and second carry save adders, 
the carry output' of the first and second carry save adders being 
connected to the other of the third and fourth carry save adders. 

15. A carry save adder circuit as claimed in claim 1, wherein 
four outputs are provided, one of the outputs having a weight of 
2 L , two of the outputs having a weight of 2 1+I , and one of the 
outputs having a weight of 2 1+2 . 

16. An arithmetic unit for processing a plurality of partial 
products, s=id unit comprising a plurality of carry saves adder 
circuits eac\ said carry save adder circuit comprising fcur carry 
save adders, said four carry save adders being arranged in two 
layers with ':he first and second carry save adders being arranged 
in a first cf said layers and the third and fourth car:y save 
adders being arranged in a second of said layers, said third and 
fourth carry save adders being arranged to provide said outputs, 
two of the s-aid outputs having a equal weight, said third and 
fourth carry save adders each receiving at least one output from 
each of said first and second carry save adders and the first and 
second carry 3ave adders being arranged to receive at least some 
of said ir.pucs, wherein the inputs to each of said carry save 
adder circuits are provided by said plurality of partial 
products . 

17. A unit as claimed in claim 16, wherein there is no carry 
output provided from the output of the first layer of each carry 
save adder zd an adjacent carry save adder. 



19 



18. An arithmetic unit as claimed in claim 16 , wherein no signal 
is received by the second layer of each carry save adder from an 
adjacent carcy save adder. 

19. A unit as claimed in claim 16, wherein the number of bits 
from the respective partial produces is the same or less than the 
number of inputs to the respective carry save adder circuit 
processing said respective bits. 

20. A unit as claimed in claim 1, wherein there is no data 

i 

propagation between the third and fourth carry save adders. 

21. An arithmetic unit for processing a plurality of partial 
products, said unit comprising a plurality of carry save adder 
circuits, each said carry save adder circuit being arranged to 
reduce nine inputs to four outputs, said carry save adder circuit 
comprising four carry save adders, the first carry save; adder 
being a 5 to 3 carry save adder and the second, third and fourth 
carry save adders being 3 to 2 carry save adders, wherein the 
inputs to each of said carry save adder circuits are provided by 
said plurality of partial products. 

22. An arithmetic unit for processing a plurality of partial 
products, said unit comprising a plurality of carry save adder 
circuits each said carry save adder circuit, being arranged to 
reduce seven inputs to four outputs, said carry save adder 
circuit comprising four carry save adder units, the first, second 
and third carry save units being 3 to 2 carry save adders and the 
fourth carry save adder being a half adder, wherein the inputs to 
each of said carry save adder circuits are provided by said 
plurality of partial products. 

23. A carry save adder circuit for reducing the number of inputs 
to a lower number of outputs, said carry save adder circuit 
comprising four carry save adders, said four carry save adders 



20 

being arranged in two layers with the first and second carry save 
adders being arranged in a first cf said layers and the third and 
fourth carry save adders being arranged in a second of said 
layers, said' third and fourth carry save adders being arranged to 
provide said outputs, said third and fourth carry save adders 
each receiving at least one output from each of said first and 
second carry save adders, there being no data propagation between 
the third and fourth carry save adders,, and i:he first and second 
carry save adders being arranged zo receive at least some of said 
inputs . 



